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construct ing a one-to-one correspondence of saici N Walsh codes 

with said N Discrete Fourier transfor m (DFT) codes such 
that — Doqucncy oaid — N — F eurior — fer-a ftsform — e odog — tteh — that 
sequency corresponds to frequency/ even codes correspond to 
even codes , and odd codes correspond to odd codes / 

fcfroro ar c - N- Pis or etc Fourier Tragre-form (OFT ) ■ codoo each with 

— contpl03i" - ehipa , 

arranging said DFT codes cero ar - e fr ngod ■ in increasing frequency^ 

^ftd— therein each code_is the complex addition of a real 

axis code and an_imaginary axis code-T- 
oon struct ing_a mapping which uses said N Fourier codes to 

construct said DFT codes, 
TOe — using said mapping and said correspondence of sequency and 
frequency, and even and odd codes to generate real and 

imaginary axis component codes of said hybrid Walsh codes, 
said hybrid Walsh codes W(c) with code index c^0,l,2,. . . ,N-1, 

are re-orderings of said Walsh codes defined by equations 
for c * 0, W(c) = W(0) 4- jW{0) 

for c « 1,2,..., N/2-1, W(c) « W{2c) + jW(2c-l) 
for c = N/2, W(c) « W(N-l) + jW(N-l)) 

for c = N/2+1, .„,N-1, W(c) - W(2N-2c-l) + jW(2N-2c) 

wherein W(u) is said Walsh code for index u and 
digital oignol - proceoooro in -- tho ■ tronomittcr cncodor - and receiver 

deood e-r — for " CDMA communicationO ' have a irtemory aogigncd t o 

— ■ — ■ 0Qjk fe i "WQjbah - -e ede i 3--aHe L momorico aooignod to said real anio and 

arim& ^jriKijy-nM - i - s - -oodofi of oaid hybr - id - - Walsh oodc&r 

generating h ybrid Walsh codes aro generated by reading code chip 

values from aid- -W alsh code memory and writing to said 

re - ordorings of 

reading said hybrid Walsh codes aec ' read - from said Hybrid Walsh 
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code memory and, roal and imaginary 

axio metft orioo uoing paid addrcooing f og - Waloh ■■^s odoo and, 
using said hybrid Walsh codes »ro implemented in tho CDM A in a 
encoder for a CDMA communications link transmitter 
o o id transmitter and in L i n CDMA decoder for oai -a- roccjv -eg 
by replacing existing said Walsh real codes with said 
hybrid Walsh complex codes uoing — tefce — game code sector 
indexxng-r and in a decoder for said communications link 
receiver, in order to spread the data symbols over the 
transmission bandwidth. 



Claim 8. (currently amended) The method of claim 7 wherein 
said codes have properties: 

code chips take values {1+j, -i-j, i-j.j i n the complex 

plane, 

code chips with a renormalization and rotation of the code matrix 
take values {1, j, -1, ^ j } in said complex plane, 

inphase axis codes of said codes are re-ordered Walsh or 
Hadamard codes and, 

quadrature axis codes of said codes are re-ordered Walsh or 
Hadamard codes. 

Claim 9. (currently amended) The method of claim 7, further 

comprisi ng the steps of; a — metho d for ■ ixnp - lemontotion e£ 

g eneralised ■ h yk gad" - Waloh — eee teg ■ for G - DMft—from — ee^e — seta — which 
A aoludo oaid "hyb - ra r d' - WalDhi oaid Hadeaft e «?dr aaid Walsh, — paid DPT, 
md pscude - TKDMQ (PN), oaid mothod oemprioing -s- 

using tensor products also called Kronecker products ore uood to 

construct &o - i r d— Qodcc i a second code which is a generalized 

hybrid Walsh code , 
whrein an example 24 chip tensor product code is constructed from 

a 8 chip hybrid Walsh code and a 3 chip discrete Fourier 

transform DFT code, 
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said 24 chip tensor product code is defined by a 24 row by 24 

column code matrix wherein row vectors are code vectors 
and column elements are code chips, 

said 8 chip hybrid Walsh code is defined by a 8 row by 8 
column code matrix 5^ , 

said 3 chip DFT code is defined by a 3 row by 3 column code 
matrix E ? , 

3aid is constructed by tensor product of said % with said E 3 
defined by equation 
C 2a = 5^ ® 

wherein symbol w ®" is a tensor product operation, 
row u+1 and column n+1 matrix element C?. A (u+l,n+l) of said C 2 < is 
defined by equation 

C 2 4(u+l f n+l) «= % {u 0 +l,n 0 +lj E 3 (Ui+l f ni+l> 
wherein 

= 0,1,..., 23 
e -0, 1,~,23 

wherein u,n are code and chip indices for said codes Cza and 
u 0 ,n 0 are code and chip indices for said code ^ and u^nj 
are code and chip indices for said code E 3 , 

digifra 4 — svi - g - nQl - ■ p - ro - oos - aoro in w herein said tranomittor 

encoder and receiver said decoder for CDMA communications 
have memories assigned to - Shaid C34, fife, E 3 codes, 

said C Z a codes are generated by reading code chip values from said 
% memory and said E 3 memory and combining using said 

equations to yield said chip values for said C 26 and stored 

in said memory C 2 a * 

said chip valued arc c offlfe Hbnod uqing oaid oquationo to yield 
oaid chip - va - l - tios for - oaid codoo and write to aaid 
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said C 2 * codes are read from said memory and implemented in said 
encoder for oaid — feranomittcr and -ifl-said decoder— So-r paid 
jp eeeivor , 

an alternate mefehod - uoca u sing direct products to construct s^dtda 
second code-s - which is a generalized hybrid Walsh code^ -, 

afi- wherein an example 11 chip direct product code is constructed 
from 3aid 8 chip hybrid Walsh code and said 3 chip DFT 
code, 

said 11 chip code is defined by the 11 row by 11 column code 
matrix Cn, 

said Cn is constructed by direct product of said % with said E :J 
defined by equation 
Cu - 5fc © E 3 

wherein symbol is a direct product operation, 

row u-t-1 and column n-hl matrix element C :U (u+l,m+l) of said Cn is 
defined by equation 

C a i(u+l,n+l) » % (u 0 +l,n 0 +l) for u=u 0 , n=n 0 , 

= E 3 (u a +l,ni+l) for u=8+u lf n«8+rii, 
= 0 otherwise, 
oai d digital oigna - 3 r- ^ >- r - oGQaQor &w hrein ±»- said transmitter e ncoder 

and said receiver decoder for CDMA communications have 

memories assigned to said C u , 5^ r E 3 codes, 
said Cu codes are generated by reading code chip values from said 

V% memory and said E 3 memor y and combined using said 

equations to yield said chip values for t 
s-frjrd chip value a are— t»g>od' by a aid - - equations to yield oaid ohip 

y a - luos for 3aid C u codes and w rite to stored in said Cn 

-memory, 

said Cn codes are read from memory and implemented in said 

encoder for oad b d— tra - nomittor and ifft — &a - id decoder for oaid 




oi3ing functional combining to construct 



oaid codes a second code which is a generalized hybrid Walsh 
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code, 

wherein an example 11 chip functional combined & u code is 

constructed from said C tl codes by using codes to fill the 

two null subspaces of said C n . 
wherein said C n codes are read from memory and implemented in 

Said -said encoder .for paid transmitter a nd i«-said decoder 

for oaid rccciwr and , 
a - n alternate method uaag u sing a combinations of tensor products, 

direct products, and functional combining to construct said 

generalized hybrid Walsh codes and, 
E*k*e£ — said codes are read from memory and implemented in said 

encoder for oaid tranamitt e- ga CDMA communications link and 

and in said decoder — oaid — rcoeivGr for said CDMA 

communications linK , 

Claim 10. (cancelled) 
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